Algebraic cubature on planar lenses and bubbles
نویسندگان
چکیده
By a recent result on subperiodic trigonometric Gaussian quadrature, we construct a cubature formula of algebraic degree of exactness n on planar circular lenses (intersection of two overlapping disks) and “double bubbles” (union of two overlapping disks), with n2/2+O(n) nodes. An application is shown to RBF projection methods. 2000 AMS subject classification: 65D32.
منابع مشابه
Numerical hyperinterpolation over nonstandard planar regions
We discuss an algorithm (implemented in Matlab) that computes numerically total-degree bivariate orthogonal polynomials (OPs) given an algebraic cubature formula with positive weights, and constructs the orthogonal projection (hyperinterpolation) of a function sampled at the cubature nodes. The method is applicable to nonstandard regions where OPs are not known analytically, for example convex ...
متن کاملA Moment Matrix Approach to Multivariable Cubature
We develop an approach to multivariable cubature based on positivity, extension, and completion properties of moment matrices. We obtain a matrix-based lower bound on the size of a cubature rule of degree 2n+1; for a planar measure μ, the bound is based on estimating ρ(C) := inf{rank (T − C) : T Toeplitz and T ≥ C}, where C := C][μ] is a positive matrix naturally associated with the moments of ...
متن کاملAlgebraic cubature by linear blending of elliptical arcs
We construct a cubature formula of algebraic degree of exactness n with n/2 + O(n) nodes, on the bidimensional domains generated by linear blending of two arcs of ellipses corresponding to the same angular interval. The construction is based on recent results on “subperiodic” trigonometric quadrature. Our formula generalizes several recent cubature formulas on standard circular sections. Among ...
متن کاملNew Cubature Formulae and Hyperinterpolation in Three Variables
A new algebraic cubature formula of degree 2n+1 for the product Chebyshev measure in the d-cube with ≈ n/2 nodes is established. The new formula is then applied to polynomial hyperinterpolation of degree n in three variables, in which coefficients of the product Chebyshev orthonormal basis are computed by a fast algorithm based on the 3-dimensional FFT. Moreover, integration of the hyperinterpo...
متن کاملNew cubature formulae and hyperinterpolation
A new algebraic cubature formula of degree 2n + 1 for the product Chebyshev measure in the d-cube with ≈ nd/2d−1 nodes is established. The new formula is then applied to polynomial hyperinterpolation of degree n in three variables, in which coefficients of the product Chebyshev orthonormal basis are computed by a fast algorithm based on the 3dimensional FFT. Moreover, integration of the hyperin...
متن کامل